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ABSTRACT 

In this contribution, we introduce an interference alignment 
scheme that allows the coexistence of an orthogonal frequency 
division multiplexing (OFDM) macro-cell and a cognitive small- 
cell, deployed in a two-tiered structure and transmitting over 
the same bandwidth. We derive the optimal linear strategy 
for the single antenna secondary base station, maximizing the 
spectral efficiency of the opportunistic link, accounting for 
both signal sub-space structure and power loading strategy. 
Our analytical and numerical findings prove that the precoder 
structure proposed is optimal for the considered scenario in 
the face of Rayleigh and exponential decaying channels. 

1. INTRODUCTION 

In recent years, new technologies have been studied to over- 
come the capacity shortfall and the ever-present coverage is- 
sue of current 3 and 3.5G networks. One solution is the, so- 
called heterogeneous tiered networks, composed of macro- 
cells and small-cells that coexist in the same coverage area. 
One of the biggest challenges two-tiered networks face is the 
definition of a suitable strategy to realize the coexistence of 
the two tiers in a spectrum sharing approach. On the one 
hand, if the two tiers communicate over the same bandwidth 
the overall spectral efficiency increases, while on the other 
hand, high levels of interference are generated. 

Joint beamforming |fl] or cooperative frequency reuse [0 
strategies can be implemented to deal with both cross- and co- 
tier interference if the two tiers cooperate. When no cooper- 
ation is possible (or desirable), techniques based on dynamic 
spectrum access (DSA) and cognitive radio [0 are a solu- 
tion, due to their capability to adapt intelligently to the envi- 
ronment. One DSA technique, called Vandermonde-subspace 
frequency division multiplexing (VFDM) (4), uses the fre- 
quency dimension and perfect channel state information (CSI) 
to allow the coexistence of macro- and small-cells. This is 
done through the use of a null-space precoder that protects 
the macro- from small-cells transmissions. Interference align- 
ment (IA) Q can also be used if CSI is globally available in 
the network. In particular, if multiple spatial dimensions are 
available at one of the tiers, i.e. for multiple input multiple 
output (MIMO) systems, IA can provide an effective cross- 



tier interference management |6j. Additionally, if the cogni- 
tive tier is aware of the power allocation in the primary tier, 
solutions such as opportunistic interference alignment Q [8] 
can be adopted to for the coexistence. 

In this contribution, we focus on a two-tiered network, 
whose licensee macro-cell base station (MBS) is OFDM based 
and oblivious of a cognitive secondary base station (SBS), 
transmitting over the same bandwidth without cooperation. 
Herein, single input single output (SISO) transmissions are 
performed in both tiers. Furthermore, the SBS is uninformed 
about left-over space, time or frequency resources or power 
allocation in the macro-cell. Inspired from VFDM, a novel 
overlay cognitive interference alignment (CIA) scheme is pro- 
posed to increase the spectral efficiency of the two-tiered net- 
work. The optimal linear strategy that maximizes the spec- 
tral efficiency of the secondary link is derived, accounting 
for both signal sub-space structure and power loading strat- 
egy. We show that, for Rayleigh uniform power delay pro- 
file (PDP) channels, VFDM falls into the CIA semi-unitary 
precoder case, and therefore, is optimal. Conversely, for ex- 
ponentially decaying PDP channels, we show how CIA out- 
performs the root-based precoder structure, demonstrating a 
consistent optimality of the performance. 

This paper is organized as follows. In Sec. [2] we intro- 
duce the considered model. In Sec. [5] we describe CIA. We 
derive the optimal precoder in Sec. |4] In Sec. |5] we provide a 
numerical analysis that supports our claims. Finally, conclu- 
sions and future research directions are discussed in Sec. |6] 

2. MODEL 

Consider the downlink of the two-tiered network depicted in 
Fig. Q] where a single antenna cognitive SBS is deployed 
inside the coverage area of a licensee single antenna MBS. 
For simplicity, we assume that both transmitters serve a sin- 
gle user equipment. The MBS is an OFDM transmitter, as in 
recent standards (e.g. J9))- Both macro and secondary user 
equipments (MUE/SUE) are classic OFDM receivers. Both 
tiers are independent and transmit over the same bandwidth 
with no cooperation or coordination strategy between tiers. 
The legacy system is unaware of the existence of the oppor- 
tunistic one, and does not implement any interference man- 



agement scheme. This model is equivalent to the cognitive 
interference channel (CIC) model, but with no cooperation 
between systems. 
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Fig. 1. A downlink two-tiered network 



In the notation used throughout the work, the primary sys- 
tem is referred by the subscript "p" and the secondary by "s". 
Im is the M x M identity matrix and Onxm, the N x M ze- 
ros matrix. Let h^), h( p < s \ h( s -P), h( s < s ) - CAf{0, + 
1)) be i.i.d. Rayleigh fading channel vectors of I + 1 taps. 
For simplicity, but without lack of generality, we consider 
that all the channel vectors have the same size. Moreover, 
we assume that both systems adopts Gaussian constellations. 
Let N be number of the subcarriers used by the MBS, and 
L > I the cyclic prefix length to compensate for the inter- 
symbol (ISI) and inter-block interference (IBI). For a trans- 
mitter "a" and receiver "b", the channel convolution matrix 
H ab G C< Ar+L ) x ( Ar+L ) is defined as 
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considering that the channel coherence time is largely supe- 
rior to the block transmission time N+L such that the channel 
is essentially the same from one block to the other. 

Let x p , x s G c( Ar + L ) xl be the transmit symbol vectors 
and y p , y s G q(n+l) xi^ tne rece j vec i symbol vectors for the 
primary/secondary system respectively. The overall received 
signal at primary and secondary receiver is 



HppXp 
H ss x s - 



H sp x s 
Hp S Xp 



(1) 



CJV(0,a 2 I N+L ) are iV + L-sized AWGN 
noise vectors. Note that, this model could be easily extended 



where n p , n s 



to the multi-user case at the primary and secondary system, 
thus, the single MUE/SUE hypothesis does not affect its gen- 
erality. The OFDM transmitted signal by the MBS can be 
expressed as 



AF 



(2) 



where A is a (N + L) x N cyclic prefix precoding matrix, 
F G C NxN is a unitary DFT matrix and s p is a zero mean, 
unit norm primary input symbol vector. The SBS precodes its 
signal with an appropriate pre-processing matrix E, such that 



Es s , 



(3) 



with E and s s detailed in the following. Note that, when a 
perfect CSI at the opportunistic transmitter is available, the 
state-of-the-art solution for the considered scenario is given 
by a precoder E, devised according to the VFDM orthonor- 
mal root-based scheme we proposed in |4j. In this work, we 
take a step further and seek for the optimal linear strategy to 
maximize the spectral efficiency of the secondary link, while 
nulling the cross-tier interference toward the MUE. There- 
fore, we frame the coexistence problem in an IA perspective, 
providing a signal subspace based approach characterized by 
a higher analytic tractability. 

3. COGNITIVE INTERFERENCE ALIGNMENT 

We assume that the cognitive SBS disposes of a perfect CSI 
w.r.t. h( s,p ) and h( s,s '. On the other hand, it does not adopt 
spectrum sensing techniques nor has any a priori informa- 
tion about the time resource allocation in the primary sys- 
tem. Moreover, it does not have knowledge about the primary 
transmit input symbol vector, thus techniques such as dirty 
paper coding (DPC) ffTOl can not be implemented. 

Let us consider the classic OFDM receiver chain, where 
the following baseband pre-processing is performed 

y p = FBy p = HppAF-^p + H sp x s + n p (4) 
y s = FBy s = HpAF"^ + H ss x s + n s , 

where B = [Oat x l|Itv] is the cyclic prefix removal matrix 
and n s , n p are the Fourier transform of the last N elements 
of the noise vectors n s , n p , having the same statistics. In 
particular H ab G C Nx( - N+L 1 = FBH ab reads 



FT 
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and rank(H a b) = N, From the rank-nullity theorem we have 
dimkcr(H sp ) = L, (5) 



Vh< s >P) G C (l+1 ^ xl . Therefore, we can always find a matrix 
E G C {N+L ^ L such that 



span (E) = kcr(H sp f] 



(6) 



and H sp E 



Onxl- At this stage, we can let s s G C Lxl 
in (O be the zero mean unit norm secondary input symbol 
vector. 

According to the IA paradigm, the signal coming from 
the secondary system must be confined in a constant sized 
subspace of the overall received signal space. By substituting 
© in (Q]), we obtain 



Yp HppXp 



K 

Onxl 



(7) 



where K G C LxL is a matrix whose size is independent of 
the size of h( s ' p \ i.e., /. At this stage, the MUE can oblivi- 
ously extract the desired N interference free dimensions out 
of the N + L received ones thanks to the OFDM receiver pre- 
processing shown in (0J, eliminating the aligned interference 
coming from the SBS. This gives us 



Proof: Let us start with some preliminary considerations. 
The MBS adopts a uniform power allocation as in J5], with 
a power of P p per input symbol. There is no cooperation be- 
tween the two tiers, hence, no information about the primary 
system's message is available at the secondary system. In 
particular, the SUE performs single-user decoding, i.e., inter- 
ference is seen as noise. Let r] = H ps AF _1 s p + n s be the 
interference plus noise component of the received message at 
the SUE. The received signal at the SUE becomes 

y s = H ss Es s + 77. 

Let S s = EPE H be the SBS input covariance matrix, where 
P = diag\pi, ...,Pl] is the covariance matrix of s s . We can 
approximate 77 to a zero-mean Gaussian random vector with 
covariance matrix given by S,, = H ps S p Hp S + (jfJ-N, where 
S p = PpFA T AF~ 1 is the transmit covariance matrix at the 
MBS. At this stage, we assume perfect knowledge of at 
the SBS. 

Let P s be the transmit power per precoded symbol. Then, 
the maximum achievable spectral efficiency for the secondary 
system is the solution of the following maximization problem 



HppXp 



(8) 
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4. OPTIMAL CIA PRECODER 



As seen in Sec. [2] the adoption of the CIA scheme pre- 
serves the degrees of freedom of the primary OFDM trans- 
mission, hence its maximum achievable spectral efficiency. 
On the other hand, thanks to the joint effect of the receiver 
pre-processing and the redundancy introduced by the MBS 
to combat ISI and IBI, the CIA scheme guarantees the SBS 
counts with L additional transmit dimensions. Naturally, the 
efficiency of the secondary transmission hinges on the choice 
of the precoder E, that has to be designed such that the spec- 
tral efficiency of the secondary link is maximized. Let us start 
from a definition. 

Definition 1 (Semi-unitary precoder). A precoder Z G C NxM 
is semi-unitary if and only if rank(Z) = min{N, M} and 
all its non zero eigenvalues are equal to 1, thus ZZ H = In or 
Z H Z = 1 M . 

The optimal choice for the SBS to design a spectral effi- 
ciency maximizing precoder is given by the following result. 



max 
s s 

s.t. 



N + L 



log 2 



N 



c-l/2£r c H H S -1 / 2 



H SS E — Onxl 
tr(S s ) < (N + L)P t . 



(9) 



As previously stated, the constraint H sp E = Onxl implies 
that the columns of E have to span ker (H sp ). Its presence 
restricts the subset of the possible solutions to the kernel of 
the equivalent interference channel. As a consequence, let 
V be a matrix whose columns form an orthonormal basis of 
ker (H sp ), then we can remove the constraint and write 



e = vr, 



(10) 



where F G C LxL is a complex linear combination matrix. 
In particular, we remark that the columns of E are a generic 
linear combination of the columns of the basis, hence any op- 
timal E* = VT* will always satisfy H sp E* = Onxl- Note 
that, V is semi-unitary by definition of the orthonormal ma- 
trix and several equivalent techniques can be adopted to derive 
it, e.g. singular value decomposition (S VD). Then 

s s = vrpr H v H = vs s v H , 



Lemma 1 (Optimal CIA precoder). Consider the single an- 
tenna CIC model, where the messages s p and s, to be trans- 
mitted are known solely at their respective transmitters. The 
spectral efficiency of the secondary link is maximized by a 
semi-unitary precoder structure and water-filling power load- 
ing strategy. 



'Let A and B be two vector spaces of dimension M. We define A 
if and only if Vx £ C M , i£i«i6B. 



with S s = TPr H , and © becomes 

max ^1^- log 2 |Lv + S-^HssVEsV^S- 1 / 2 ! 
s.t. tr(E s ) < (N + L)P,. 

Let G = S ? 7 1/2 H SS V and G = U g A| V« be its SVD, with 
U g G C NxN ,V g G C LxL unitary matrices. A g = [A* A°] T , 



where A„ is a diagonal matrix carrying the L eigenvalues of 
GG H and Ag = ^l^{n-l)- Therefore, we can write 



1 



max 
s.t. 



log 2 



AT 



N + L 
tr(S s ) < (TV + L)P S 



U g AjV»£ s V g A|U g H 



(11) 



By Hadamard inequality, we know that the determinant of a 
positive definite matrix is upper-bounded by the product of 
the elements on its main diagonal, i.e., |A| < Y\i - This 
implies that, in order to diagonalize the argument of the de- 
terminant in CCD, s s = rpr H = v g pv^, thus r* = v g , 

and (fTTT i becomes 



max 

Pi 



s.t. 



5>g 2 (l+Pi[A£] M ) 

L 

J>i < (N + L)P S . 



(12) 



By applying the classical water-filling algorithm, we find the 
solution to ©, S s = VV g PVg V H , where the i-th compo- 
nent of the matrix P is the water-filling solution of (fT2l 



(13) 



[A 



with "water level" fi , determined such as Y^f Pi (N+ L)P S . 
By plugging the optimal solution into ( TTOb we get 



E* = W g , 



(14) 



precoderthat maximizes the spectral efficiency under the con- 
sidered constraints. By definition of S VD, V g is unitary, hence 
E is semi-unitary and this ends the proof. ■ 

5. NUMERICAL ANALYSIS 

In this section we present the results obtained through Monte 
Carlo simulations of a transmission performed by the SBS. 
We consider three power delay profile (PDP) models for the 
aforementioned Rayleigh fading channels, i.e., uniform, ex- 
ponential with fast ( — = 2) and slow (— = 0.75) decay, 
where T s is the sample time and r is the root mean square 
(r.m.s.) delay spread. We focus on the maximum achiev- 
able spectral efficiency of the secondary link, thus we neglect 
the impact of the primary system interference on the SUE, 
identified as the subject of our future research. We compare 
the achievable performance of the CIA unitary precoder and 
show the gains that this approach can yield w.r.t. non unitary 
precoders (suboptimal approach according to Lemma [Tj. As 
a further complementary benchmark, we consider a unitary 
root-based VFDM precoder, derived by means of a Gram- 
Schmidt orthonormalization |4], and evaluate its performance 
for the considered operative scenarios. We adopt for VFDM 



the same power loading strategy as the optimal CIA solution. 
We assume that the MBS transmits over TV = 128 subcarri- 
ers, with a cyclic prefix size of L = 32 and that the channel 
size I coincides with the cyclic prefix size L. 
We start from the uniform PDP, in Fig. [2] 
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If compared to the optimal performance provided by the 
semi-unitary (CIA) precoder, we notice that, by adopting a 
sub-optimal solution, a loss of less than 3% can be seen for the 
considered SNR range. On the other hand, the performance of 
the unitary root-based VFDM and CIA precoder are identical. 
This demonstrates the optimality of the results provided in J4] 
when the considered channels are characterized by a uniform 
PDP. 

The spectral efficiency for exponential PDP with slow de- 
cay is depicted in Fig. [3] In this case, the sub-optimal solu- 
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Fig. 3. Spectral efficiency of the secondary link. Exponential 
PDP, slow decay. 

tions achieves less than 93% and 84% of the achievable spec- 
tral efficiency of the optimal CIA precoder at high and low 



SNRs respectively. In general, both solutions suffer from a 
significant loss if compared to the uniform PDP case. This 
time, the less frequency selective channel resulting from the 
non uniform power distribution of the channel paths, dimin- 
ishes the diversity and impacts negatively on the efficiency 
of the secondary link transmission. In particular, as the PDP 
departs form a uniform structure, a reduction on the amount 
of effective eigenmodes of the equivalent channel is seen, ir- 
respective of the fact that number of transmit dimensions re- 
main the same. This impacts the performance of the orthonor- 
mal root-based VFDM precoder as well. In fact, if the effec- 
tive delay spread of the channel becomes shorter, the amount 
of non-zero roots of the channel diminishes. Moreover, their 
sparse power distribution yields a very ineffective orthonor- 
malization process, resulting in a spectral efficiency loss for 
the secondary link, w.r.t. the CIA precoder, of as much as 
25% at high SNR. 

In Fig. 21 the spectral efficiency for exponential PDP with 
fast decay is shown. In this case, all techniques experience a 
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Fig. 4. Spectral efficiency of the secondary link. Exponential 
PDP, fast decay. 



considerable drop in spectral efficiency due to the very low 
amount of effective eigenmodes of the equivalent channel. 
Despite this, we note that the behavior of the optimal and 
sub-optimal strategy maintains a similar trend as in the pre- 
vious case. Conversely, the orthonormal root-based VFDM 
precoder performance loss is of more than 90%, confirming 
the impact of the delay spread on the robustness of the root- 
based precoder computation. 

6. CONCLUSION 

In this work, a technique called cognitive interference align- 
ment has been proposed to increase the spectral efficiency 
of the two-tiered network. This technique preserves the de- 
grees of freedom of the legacy OFDM transmission, guaran- 
teeing the presence of N interference free dimensions at the 
MUE, while providing L additional transmit dimensions to 



the SBS. The optimal linear strategy to maximize the spectral 
efficiency of the secondary link has been derived and tested 
for several channel models. We have shown that, for uni- 
form PDP channels, the performance of the CIA and VFDM 
root-based precoder coincide, providing the optimal perfor- 
mance. For exponentially decaying PDP channels, CIA pre- 
coder shows a higher consistency w.r.t. the other considered 
approaches, outperforming both VFDM root-based and non 
optimally designed precoders. Nevertheless, the spectral effi- 
ciency of the secondary link highly hinges on the r.m.s. delay 
spread and PDP of the channel, and a greater frequency se- 
lectivity is preferable in terms of performance for the CIA 
scheme. The non-negligible loss induced by these channels 
opens a new research front, leading towards the design of 
suitable receiver architecture to compensate this spectral ef- 
ficiency reduction. Techniques and algorithms to address this 
issue will be subject of future research, as well as the analysis 
of the impact of the primary transmission on the secondary 
link performance. 
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